The structure of multidimensional entanglement in multipartite systems 
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We explore the structure of multipartite quantum systems, which are entangled in multiple degrees 
of freedom. We find necessary and sufficient conditions for the characterization of tripartite systems 
and necessary conditions for any number number of parties. Furthermore we develop a framework of 
multi- level witnesses for efficient discrimination and quantification of multidimensional entanglement 
that is applicable for an arbitrary number of systems and dimensions. 
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Entanglement plays a fundamental role in various 
fields of research. In quantum information processing, 
because it is heavily involved in quantum communica- 
tion protocols [H and at the heart of one of the most 
likely implementable models of a quantum computer 
0. But also in condensed matter systems it has be- 
come clear that there is a strong connection between 
phase transitions in complex systems and entangle- 
ment [1]. 

The possible structure of correlations in large quan- 
tum systems is, however, so undeniably complex that 
little progress has been made on a general character- 
ization of multipartite entanglement. Especially for 
systems that go beyond two degrees of freedom (and 
thus cannot be represented by qubits) little is known 
about the general structure of correlations. In this 
paper we explore the involvement of different dimen- 
sions in multipartite entanglement. This is an inter- 
esting question from the theoretical point of view as 
this explains how many degrees of freedom (i. e. quan- 
tum levels) need to be be effectively entangled to pre- 
pare a state and provides a measure of entanglement. 
Moreover, from a more practical point of view, entan- 
glement among more than two levels allows to achieve 
further and/or more efficiently quantum information 
tasks Q and recent experiments are focusing on creat- 
ing high dimensional entanglement [5-ll|. It is there- 
fore desirable to put up easily testable conditions that 
can assure that systems of a certain entanglement di- 
mensionality have been prepared and that the experi- 
mental data cannot be reproduced by entangling sys- 
tems of lower dimensionality. 

Whereas in the bipartite case a single number, the 
Schmidt number |12| . is sufficient to fully character- 
ize the dimensionality of a given quantum state, the 
situation is more involved in the multipartite case as 
one needs to take into account multiple such numbers 
to characterize the state. To see this, consider pure 
states. In the bipartite case, the Schmidt rank, which 
is the rank of the reduced state of one particle (notice 
that they are both equal) , answers the question of how 
many dimensions are necessary to faithfully represent 
the state and its correlations in any local basis. How- 



ever, in a tripartite system there are three one-party 
reduced states that can essentially be of different rank 
and thus the question of how many degrees of freedom 
are involved has at least three answers. Determin- 
ing which configurations of local ranks are possible 
can be regarded as a particular instance of the quan- 
tum marginal problem [l3l |. where it has been shown 
that local parameters provide information on global 
entanglement properties [l^ . Investigations on gen- 
eralizations of the Schmidt rank are also interesting 
in the context of quantum computation. Although 
it has been shown that certain implementations of 
well-known algorithms require (multipartite) entan- 
glement [l5l |. universal quantum computation is pos- 



sible with little entanglement with respect to most bi- 
partite measures [l6l | . Interestingly, the Schmidt rank 
is an exception, b eing actually necessary for a quan- 
tum speed-up |ld Il7|. 

Recent papers [isj have studied multipartite entan- 
glement dimensionality under the assumption that all 
local ranks are equal, leading to a situation analogous 
to the bipartite case in which a single figure of merit 
is enough. We study in full detail for the first time 
the general case in this article, which is organized as 
follows. First, we present the natural generalization 
for the Schmidt rank and number for multipartite sys- 
tems: the Schmidt rank and number vector. Then we 
show and illustrate how one can fully characterize the 
state space of tripartite quantum systems. Although 
more involved than in the bipartite case, it turns out 
that there is an underlying structure in the sets of 
states of different entanglement dimensionality. This 
allows us to introduce a general construction method 
for multi-level nonlinear witnesses, that can efficiently 
discriminate and quantify the entanglement dimen- 
sionality in arbitrary multipartite states. 
Let us start by quickly reviewing the case of bipar- 
tite states composed of two subsystems A and B. Let 
ip he a pure bipartite state and let pA and be its 
corresponding reductions. The Schmidt rank of i/j, is 
defined as := rank(pA) = rank(pB). Since is 
the minimal number of terms one needs to write the 
state in a biorthogonal product basis (i. e. Schmidt 
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decomposition), this number clearly gives the mini- 
mal local dimensions for subsystems A and B. Thus, 
■0 is effectively a two-qudit state. The generalization 
to mixed states p is given by the Schmidt number [l^ 

do = minmaxd^. , (1) 

v{p) {^.} 

where the minimization is over all ensemble decom- 
positions of p, V{p) = {pi, IV'j) : p = 
This is a very natural definition as this means that p 
cannot be obtained by mixing pure states of Schmidt 
rank lower than dp and that there exists a way to pre- 
pare the state by mixing states with Schmidt rank at 
most dp. Moreover, the Schmidt number is an entan- 
glement monotone and can thus be used to quantify 
the degree of entanglement [l^l and, also, it can be op- 
erationally interpreted as the zero-error entanglement 
cost in the protocol of one-shot entanglement dilution 
[lit • Notice that although in general the computation 
of the Schmidt number is involved, there exist ways to 
obtain lower bounds for this measure. In particular, 
one can define the set of states with Schmidt number 
at most d, Sd, which induces a Russian doll structure 
of convex sets (i. e. Sd C Sd+i) and Schmidt number 
witnesses can be defined (20j . 

Let us now move to the multipartite case. For the 
sake of readability we will discuss the tripartite case 
in detail, as the generalization to even higher numbers 
of parties follows in a straightforward way. A tripar- 
tite pure state has three single-particle marginals of 
inequivalent rank (which we will from now on abbrevi- 
ate via rank(pA/) ■ — rAi), i-e. for G 'Ha®'Hb®'Hc 
we can look at reduced states pi := Tvj{\ip) {tp\). Three 
out of the six possible reductions are sufficient as of 
course ta = tbc, t^b = tag and rc = tab holds. 
Thus in order to characterize tripartite states three 
numbers are enough, i.e. (r^, J'b, fc)- Although these 
three ranks can potentially be different not every com- 
bination of integers can actually be achieved by a 
physical quantum state. One can show that the sub- 
additivity of the Renyi 0-entropy, which translates 
as the submultiplicativity of the ranks is actually a 
necessary and sufficient constraint on the three num- 
bers, i.e. let without loss of generality > rB,rc 
be fulfilled, then for every set of numbers fulfilling 
fA < tbtc there exists a pure state realizing ex- 
actly this combination For a higher number 
of parties this is not sufficient anymore [2^, which 
could be solved via introducing the following conjec- 
ture for tripartite reductions of 4-partite pure states 
TABrAcrBC >rArBrc 

Focusing again on tripartite systems we arrange r^, 
Tb and rc in non-increasing order to form the vec- 
tor (ri,r2,r3). Given a pure state \ip), its entangle- 
ment dimensionality vector (or Schmidt rank vector) 
is defined as := {rf ,r^)- The extension of this 



definition to mixed states is not completely straight- 
forward because, contrary to the bipartite case, if one 
consider states of entanglement dimensionality ri or 
less, r2 or less and or less, this just defines a partial 
ordering and, as a consequence, one cannot trivially 
obtain a structure of sets in which, given any two sub- 
sets, one is always embedded in the other. This can 
be seen by considering the example of a state with 
Schmidt vector (4, 2, 2) and a state of Schmidt vector 
(3, 3, 2). In order to resolve this ambiguity, to obtain 
a well-defined mathematical structure and to impose 
a physically-meaningful classification we propose the 
following definition for entanglement dimensionality 
vectors (or Schmidt number vectors) for mixed states: 
A state p has Schmidt number vector dp = (ri, r2, r^) 
iff 

r, = min max rf' . (2) 
-Dip) {0.} ^ 

That is, for all ensemble decompositions of p, I?(p) = 
{pi, : p = J2iPi\4'i){4'i\}, there exists a \tpi) with 
r^' at least rj and there exists a particular ensemble 
decomposition in which all satisfy rp < rj Vi. 

The structure of sets of states induced by this defi- 
nition is depicted in Fig. [U where in a slight abuse of 
notation we denote by (ri,r2,r3) the set of all states 
with Schmidt number vector with entries at most ri, 
at most r2 and at most r^. Some comments are in 
order. First, notice that each entry rj of the Schmidt 
number vector is an entanglement monotone. This 
is straightforward as the local rank of each in 
an ensemble decomposition of p cannot be increased 
by LOGO [2l|. However, this is just a partial or- 
der as there exist incomparable states according to 
this measure, e. g. those in the subsets (ri,r2,r3) and 
{r'i,r'2,r'^) when ri > r[ but r2 < r'2, which is very 
natural since the states in these subsets are LOGG 
incomparable. This is refiected in the structure of 
the set of states by the fact that there are subsets in 
which neither is included in the other like in the case 
of (4, 2, 2) and (3, 3, 2) as schematically shown in Fig. 
[TJ Second, it should be noticed that dp = (ri,r2,r3) 
does not imply that p has an optimal ensemble decom- 
position with one 1-0^) such that d^^ = (ri,r2,r3) but 
rather that the state cannot be written solely as mix- 
ture of states which are all contained in a set which is 
lower in the hierarchy induced by the Schmidt number 
vector to (ri,r2,r3). Gonsider for instance the qudit 

{d = 7) state p = p|V'332)('0332| + (1 - P)|V'422)(V'422| 

with < p < 1 and 

|fe> = ^(|000) + |lll) + |122)), 

Ife) = i(|333) + |344) + |435) + |446)). (3) 
This decomposition is clearly optimal as |'(/'332)(V'332| 
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and |V'422)(V'422| are supported on orthogonal sub- 
spaces. Therefore, dp = (4, 3, 2) although it is a 
mixture of (3, 3, 2) and (4, 2, 2) states and does not 
contain any (4, 3, 2) state in its support. However, 
this convention turns out to be very natural from the 
physical point of view when interpreting the Schmidt 
number vector as an indication of the number of lev- 
els one has to be able to effectively entangle to pre- 
pare the state. Despite it is not necessary to mix 
(4, 3, 2) pure states to prepare p, this state cannot be 
obtained in an experiment without the ability to ef- 
fectively access 4 quantum levels for one subsystem, 
3 for another and 2 for the remaining one 31|. Third 
and last, one cannot exclude the possibility of a state 
that admits two different ensemble decompositions, 
each of which with states in incomparable subsets 
like (3,3,2) and (4,2,2). According to our definition 
such a state would have entanglement dimensionality 
(3,2,2). This is again physically reasonable taking 
into account the entanglement monotonicity of each 
rj. Moreover, this quantifies the least number of lev- 
els one must be able to effectively entangle. 




FIG. 1: Schematic representation of a few sets of states 
with a given Schmidt number vector. 



We consider now how to derive conditions to dis- 
criminate the entanglement dimensionality of a given 
mixed state of N parties. Notice that, contrary to 
the bipartite case, although Schmidt number vector 
witnesses can be defined, a single one of them cannot 
fully identify certain states due to the lack of a Rus- 
sian doll structure of convex sets. This can be seen 
by considering the states in (4, 3, 2) which lie in the 
convex hull of (3, 3, 2) and (4, 2, 2). This problem can 
be overcome in principle by considering several entan- 
glement witnesses or by defining nonlinear witnesses. 
We will follow this second approach by introducing 
the measures 



Ek := inf S^PiSkifpi) {k 



1,2,. ..,iV). (4) 



Here, Ski'ip) are the entries arranged in non-increasing 
order of the entropy vector given by the entropies of 
the single-particle reduced density matrices. For the 



sake of mathematical convenience we use the linear en- 
tropy, i. c. S{pa) = v^2(l - Tr(p^)). We will denote 
by , . . . , the different single-party reduced den- 
sity matrices in such a way that Sk{tp) = S{ps^). The 
last component of this vector is equivalent to a mea- 
sure of genuine multipartite entanglement that has 
been introduced in Ref. and intensively studied in 
Ref. Notice that if Ek > 1/2(1^^170, this im- 

plies that rfc > r+1. Therefore, although the converse 
is not true, these measures can be used to obtain lower 
bounds for the Schmidt number vector, thus allowing 
the possibility of inferring that at least a certain en- 
tanglement dimensionality has been achieved. Actu- 
ally, the measures Ek are hard to compute in practice 
|24| : however, for simple measures and bipartite sys- 
tems there exist techniques to estimate certain mea- 
sures of entanglement using experimentally friendly 
witness techniques 25|, |26[ . In the following we derive 
a general framework that allows for the construction 
of nonlinear witnesses that are experimentally feasible 
and able to lower bound each Ek and thus reveal even 
the non-convex structures of multipartite and multi- 
dimensional entanglement. In order to do that, let 
us first consider pure states, which we expand in the 
computational basis, Itjj) = X^r; '^'/l'^)' '^ith rj a multi- 
index of N entries taking the values and 1. It can 
be seen that 



(5) 



where the pair (c,, , c,, , ) is just equal to the pair 

{cri,Cri>), but with all components of rj and ?/ that 
are part of the reduction Sk exchanged. Using that 

I^^IE.6cl«^l' > IE.6C«^I' M and that |a - 6| > 
\a\ — \b\, we have that 

S{psJ> —^= (l^v^v'l - \cvs^c^s,J) (6) 

for any subset Ck of binary multiindices of N entries. 
Therefore, we can we can bound our measures Ek for 
pure states as 

1 

Ek{jp)>-= V (|c,,c,,-| - mill V Ic^^^C' I). 



m— 1 



(7) 



Now we can extend this to mixed states via the ob- 
servation that inf (A — B) > inf A — sup B. First, it is 
clear that 



inf Vp.|c;cVI >\Y.P^<^c^r\ = MpW)\. (8) 

V(p) '—' '—' 



4 



For the supremum we can use 

fe 

sup V Pi min V \c' d , \ 

fe 

< min sup ^PiY^ K.^n's 



'(rt I m=l 
fe 



< 



m— 1 V * 

fe 



= min ^ y' (fys^lphs^X^yLl^l^D- (9) 

m=l 

In conclusion, we end up with Ek{p) > Wk{p), where 
1 



Wkip) ■■= 



(10) 



Thus, we obtain easily computable lower bounds on 
the Schmidt number vector in terms of the entries of 
the density matrix. Notice that we are free to play 
with the subsets Ck of entries to be considered to ob- 
tain the most stringent bounds. Also, the conditions 
arc basis-dependent and one can furthermore optimize 
over all possible choices of local bases. 
It is crucial to investigate how these lower bound non- 
linear witness vectors enable a dimensionality classifi- 
cation in the presence of noise. Typically one encoun- 
ters either white noise or dephasing in experimental 
situations. So let us consider the following state 



Ptest = W(4,3,2) + qPdp 



1-p 



64 



(11) 



where P432 = | "0432) ("04321 is our multidimensionally 
multipartite entangled target state 

|0432> = ^(1000) + + 1012) + |123)) , (12) 

and pdp is the completely dephased state. The 
crucial step in using the nonlinear witness element 
as a lower bound on the entropy, and thus the 
dimensionality is of course the selection of the sets 
{i],if) G Ck- We now use a difi'erent choice for 
each entry of the witness vector in order to achieve 
good noise resistance. For the first component we 
choose Ci = {(000, 111), (000, 123), (012, 123)}, 
for the second we choose C2 = 
{(000, 111), (000, 123), (012, 123), (000, 012), (111, 123)} 
and for the maximum entropy we can use the 
fuU set C3 = {(000, 111), (000, 123), (012, 123), 
(000, 012), (111, 123), (111, 012)}. Then using Eq. 
([TU|) we arrive at an analytical expression for the 




FIG. 2: (Color online) Here we depict the noise resistance 
of our lower bound detection method in the presence of 
white and dephasing noise for the exemplary state from 
ea (|ll|) . In the top left corner the state is pure, going down 
vertically adds white noise and going diagonally to the 
right dephases the state. The differently colored(shaded) 
regions are labeled with the corresponding dimensionali- 
ties that one can prove using the nonlinear witness from 
eq.fTOl). 



entropy lower bounds which we plot in Figl2] 
What is also clearly visible in the example is the 
fact that using the linear entropy lower bounds to 
determine the dimensionality of course works best if 
the distribution of the eigenvalues of the marginals 
is rather flat. Although this might present itself 
as a weakness if one aims to characterize fully the 
dimensionality of mixed states on a theoretical level, 
we would like to argue that this method actually 
is advantageous for all practical purposes. First we 
want to point out that just as in the bipartite case 
there exist a lot of full rank, indeed even arbitrary 
dimensionality, states that are e-close to the separable 
states, so even if such a state were to be detected 
by a more precise criterion, it would immediately 
introduce problems with experimental precision that 
would make a meaningful distinction impossible. 
Secondly the entanglement entropy is at the heart 
of the advantage of higher dimensional systems, e.g. 
it directly determines the size of the generated key 
in a bipartite quantum key distribution scenario (see 
e.g. Refs. 3, [23). Using' our lower bounds one can 
achieve two things, first to give a reliable detection 
method for the dimensionality of multipartite systems 
and at the same time answer how useful these extra 
dimensions are in terms of potential applications. 
In conclusion we have presented for the first time a 
general classification of multipartite entanglement in 
terms of multidimensional entanglement. We give 
necessary and sufficient conditions for the existence 
of tripartite entanglement classes and necessary 
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conditions for any number of parties and with this 
ihustrate the structure of muUipartite and multidi- 
mensional entanglement and the partial hierarchy of 
subsets of states it induces. Furthermore we develop 
a framework of entropy-vector lower bounds that 
employ nonlinear witness techniques. We explicitly 
show that these techniques work very well in exepri- 
mentally feasible and plausible scenarios. 
We believe that this not only presents testable condi- 
tions about general quantum correlations that are the 
heart of quantum physics, but also may directly serve 
as security tests in multidimensional applications of 
entanglement in quantum key distribution systems. 
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